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Abstract 

In two-tier networks - comprising a conventional cellular network overlaid with shorter range hotspots (e.g. 
femtocells, distributed antennas, or wired relays) - with universal frequency reuse, the near-far effect from cross- 
tier interference creates dead spots where reliable coverage cannot be guaranteed to users in either tier. Equipping 
the macrocell and femtocells with multiple antennas enhances robustness against the near-far problem. This work 
derives the maximum number of simultaneously transmitting multiple antenna femtocells meeting a per-tier outage 
probability constraint. Coverage dead zones are presented wherein cross-tier interference bottlenecks cellular and 
femtocell coverage. Two operating regimes are shown namely 1) a cellular-limited regime in which femtocell 
users experience unacceptable cross-tier interference and 2) a hotspot-limited regime wherein both femtocell users 
and cellular users are limited by hotspot interference. Our analysis accounts for the per-tier transmit powers, the 
number of transmit antennas (single antenna transmission being a special case) and terrestrial propagation such 
as the Rayleigh fading and the path loss exponents. Single-user (SU) multiple antenna transmission at each tier 
is shown to provide significantly superior coverage and spatial reuse relative to multiuser (MU) transmission. 
We propose a decentralized carrier-sensing approach to regulate femtocell transmission powers based on their 
location. Considering a worst-case cell-edge location, simulations using typical path loss scenarios show that our 
interference management strategy provides reliable cellular coverage with about 60 femtocells per cellsite. 

I. Introduction 

Wireless operators are in the process of augmenting the macrocell network with supplemental infras- 
tructure such as microcells, distributed antennas and relays. An alternative with lower upfront costs is to 
improve indoor coverage and capacity using the concept of end-consumer installed femtocells or home 
base stations [1]. A femtocell is a low power, short range (10 — 50 meters) wireless data access point 
(AP), functioning in service provider owned licensed spectrum, which provides in-building coverage to 
home users and transports the user traffic over internet based backhaul such as cable modem. Because 
of the proximity of users to their APs, femtocells provide higher spatial reuse of spectrum and cause 
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less interference to other users. The spatial reuse (in b/s/Hz/m 2 ) is readily expressible by the area 
spectral efficiency (ASE) [2] which is a measure of the total obtainable network throughput per unit Hz 
per unit area. Previous studies [1] have shown a nearly 25x improvement in overall spatial reuse when 
moving from a macrocell-only network to a two-tier underlay with 50 femtocells per cellsite. 

In addition to improved spatial reuse, cellular operators desire to operate both cellular and indoor 
femtocell users in the same bandwidth (termed universal frequency reuse), as is assumed in this paper, for 
cost effectiveness and flexible deployment [3]. With shared spectrum, practical challenges stem from the 
absence of coordination across tiers [1], [4] due to scalability issues. Because femtocells are consumer 
deployed in their self-interest and because of reasons of security and limited backhaul capacity, these 
femtocells will potentially offer privileged coverage only to licensed, subscribed indoor users. This 
paper assumes Closed Access (CA), which means only licensed home users within radio range can 
communicate with their own femtocell. The drawback of such a co-channel closed access deployment 
of femtocells is that cross-tier interference becomes the capacity-limiting factor. For example, a cellular 
user located at the edge of their macrocell may experience unacceptable interference from an actively 
transmitting femtocell in vicinity. Commercial femtocell offerings (such as Verizon's "home network 
expander") provide both public access and closed access operation which are user configurable. Our 
results provide a networkwide performance benchmark in a closed access setting. 

A. Problem Definition 

The motivation behind this paper is to understand how exploiting the available degrees of freedom 
through multiple antenna transmission influences coverage and spatial reuse in a two-tier network 
with universal frequency reuse. We consider both single-user (SU) multiple antenna transmission and 
multiuser (MU) multiple antenna transmission (Fig. [T|) employed by the macrocell basestation (BS) 
and femtocell APs. Array gain resulting from SU transmission provides robustness against cross- 
tier interference. Multiuser transmission, on the other hand, increases the number of simultaneous 
transmissions at the expense of reduced signal strength per user terminal and potential inter-user 
interference. 

Given a multiple antenna transmission strategy (SU or MU), let Xf denote the maximum density 
(in femtocells per square meter) of simultaneously transmitting femtocells - denoted as the maximum 
femtocell contention density - that guarantees a certain minimum per-tier Quality of Service (QoS) 
requirement. Given a certain minimum per-tier target Signal-to-Interference Ratio (SIR) equaling T, the 
QoS requirement stipulates that the instantaneous SIR at each user should exceed T with a probability 
of at least 1 — e, where e is a design parameter. Since the signal power for a cellular user decays as D~ ac 
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(D being the distance from the macrocell BS and a c is the outdoor path loss exponent), satisfying its 
QoS requirement requires A/ to be a monotonically decreasing function of D. Conversely, satisfying the 
QoS requirement for a femtocell user at D necessitates A/ to be monotonically decreasing as D — > 0. 

This paper characterizes near-far effects and the resulting per-tier coverage by defining two quan- 
tities of interest namely the No-Coverage Femtocell Radius and the Cellular Coverage Radius. The 
no-coverage femtocell radius Df determines the minimum SIR feasible femtocell distance from the 
macrocell (see Fig. [2]). Any femtocell user within D < Df meters from the macrocell experiences 
an outage probability greater than e due to excessive cellular interference. This suggests that any user 
at D < Df should communicate with the macrocell because of its potentially higher cellular SIR. 
The cellular coverage radius D c denotes the maximum SIR feasible distance from the macrocell up to 
which a cellular user can satisfy its outage probability constraint in the presence of hotspot interference. 
Since there is no coordination between tiers for managing interference, providing greater spatial reuse 
using femtocells trades off the coverage radii and vice-versa. Because the cellular network serves as 
the primary network to mobile outdoor users, it is desirable to maximize D c in the presence of hotspot 
interference. 

Assuming that each tier employs either transmit beamforming (BF) [for SU transmission] or linear 
zero-forcing precoding [for MU transmission] with transmission powers P c and Pf in each resource 
(eg. frequency sub-band), this work poses the following questions: 

• What is the maximum femtocell contention density A/ as a function of the location D with respect 
to (w.r.t) the macrocell BS, the ratio P c /Pf, the transmission strategy (SU vs. MU transmission), 
the number of transmit antennas per macrocell BS and femtocell AR the target per-tier SIR T, the 
maximum outage probability e and the path loss exponents? 

• Given an average of Nf transmitting femtocells per cell- site, how much cellular coverage can the 
macrocell BS provide to its users? 

• How does the no-coverage femtocell radius vary with SU and MU transmission strategies? 

• How should femtocells adapt their transmission power for ensuring reliable cellular coverage? 

B. Related Work 

Prior research in tiered networks have mainly considered an operator planned underlay of a macrocell 
with single/multiple microcells [5], [6]. A microcell has a much larger radio range (100-500 m) than 
a femtocell, and generally implies centralized deployment, i.e. by the service-provider. This allows the 
operator to either load balance users or preferentially assign high data rate cellular users to the microcell 
[7], [8] because of its inherently larger capacity. In contrast, femtocells are consumer installed and the 
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traffic requirements at femtocells are user determined without any operator influence. Consequently, 
decentralized strategies for interference management may be preferred [1], [9]— [1 1] . 

The subject of this work is related to Huang et al. [12] which derives per-tier transmission capacities 
with spectrum underlay and spectrum overlay. In contrast to their work which assumes relay-assisted 
cell-edge users, our work proposes to improve coverage by regulating femtocell transmit powers. Hunter 
et al. [13] have derived transmission capacities in an ad hoc network with spatial diversity. Our work 
has extended this analysis to a cellular-underlaid ad hoc network. 

Finally, related works on cognitive radios (CR) include (but not restricted to) 1) analyzing sensing - 
throughput tradeoffs [14] for computing optimal sensing time by CR users and 2) limit transmit powers 
of CR users [15]— [1 8] . The differentiating aspect of our work is a decentralized femtocell transmit 
power selection scheme which ensures a per-tier outage probability below a desired threshold. 

C. Contributions 

Given T c antennas at the macrocell BS and Tf antennas per femtocell AR a maximum tolerable 
per-tier outage probability e and path loss exponents a c (outdoor cellular transmission) and ctf (during 
indoor-to-outdoor femtocell transmission) respectively, this work provides the following contributions. 

Coverage. We derive coverage zones wherein cross-tier interference prevents users in each tier from 
satisfying their QoS requirements. Single-user macrocell transmission is shown to increase the cellular 
coverage radius by a factor T^ ac relative to MU transmission. Single-user femtocell transmission is 
shown to decrease the no-coverage femtocell radius Df by a factor of {Tf / e 1 ~ 1 l T i) 1 l ac relative to MU 
femtocell transmission. This suggests that SU transmission results in superior coverage in either tier. 
We also show that femtocell performance is regulated by cellular interference and hotspot interference 
is negligible in comparison. 

Hotspot Contention Density. We derive the maximum femtocell contention density \*f(D) at dis- 
tance D from the macrocell BS. Two distinct operating regimes are shown namely a 1) Cellular- 
limited regime, wherein femtocell users are primarily affected by cellular interference and 2) Hotspot- 
limited regime wherein both cellular and hotspot users are affected by hotspot interference. Regime 1 
determines the coverage provided to femtocell users, while Regime 2 determines \*f(D) and the cellular 
coverage radius. In Regime 2, SU macrocell transmission is shown to increase \*f(D) by a factor of 
r(l - 2/a fo )Tc /ai ° (where T(z) = f^t^e'* dt VRe(t) > is the Gamma function) relative to 
MU transmission. Femtocells maximize their area spectral efficiency by choosing their transmission 
strategy depending on a /„, with SU transmission being desirable with considerable hotspot interference 
(af < 4). This suggests that per-tier SU transmission is preferable from a spatial reuse perspective. 
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Power control. We propose a carrier-sensing approach in which a femtocell chooses its transmit 
power depending on its distance from the macrocell BS for minimizing cross-tier interference. This 
strategy provides reliable cellular coverage with up to 60 femtocells per cell site (with typical cellular 
parameters). 

II. System Model 

Assume a central macrocell B using T c antennas to service a geographical region C, assumed as 
a circular disc with radius R c and area \C\ = kR 2 c . Each femtocell is equipped with Tf antennas. 
Femtocell users are located on the circumference of a disc of radius Rf centered at their femtocell 
AP. Both cellular users and femtocell users are assumed to be equipped with single-antenna receivers. 
In a given time/frequency slot, each macrocell [resp. femtocell] employs its T c [resp. Tf] antennas for 
serving 1 < U c < T c cellular [resp. 1 < Uf < Tf indoor] users. Although user selection has a potentially 
beneficial impact, it is not considered in this work for analytical tractability. 

This paper employs a stochastic geometry framework for modeling the random spatial distribution 
of the underlying femtocells. Hotspot locations are likely to vary from one cell site to another, and 
be opportunistic rather than planned, so an analysis that embraces instead of neglecting randomness 
should provide more accurate results and more plausible insights. The randomly located femtocells are 
assumed to be distributed according to a Spatial Poisson Point Process (SPPP) 11/ (see [19], [20] for 
background, prior works include [21]-[23]). Provided 11/ is a homogeneous SPPP (or the intensity 
A/ in femtocells per square meter stays constant over C), the average number of actively transmitting 
femtocells is readily obtained as Nf = \f\C\ femtocells per cellsite. Because of near-far effects inherent 
to a two-tier network, the maximum hotspot intensity varies with the location D in the cell-site. 

A. Terrestrial Path Loss Model 

The signal decay encountered using terrestrial propagation to users in either tier is represented using 
a distance based path loss model. Temporal amplitude variations of the complex vector downlink 
channel are modeled as frequency-flat Rayleigh fading - e.g. each frequency sub-band in frequency 
division multiple access (FDMA) transmission - with individual complex entries distributed as CA/"(0, 1). 
For analytical simplicity, this work does not consider random lognormal shadow fading. Instead, we 
shall assume a fixed partition loss encountered during outdoor-to-indoor and indoor-to-indoor wireless 
propagation. Shown below, we use the IMT-2000 channel model [24, Page 26] for modeling indoor 
losses (based on the COST231 indoor model [24, Page 44]) and outdoor path losses. 
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Macrocell to Cellular Users. The decibel path loss between B and cellular user is modeled as 
PL Cj dB = A:,dB + 10a c log 10 -D where a c is the outdoor path loss exponent, A c dB = 301og 10 / c — 71 
represents the fixed decibel loss during outdoor propagation, f c is the carrier frequency in MHz and D 
is the distance between B and its userQ 

Macrocell to Femtocell Users. We model each femtocell as a point object, hence all indoor users 
served by a given femtocell experience identical path loss from cellular interference. This decibel path 
loss is given as PL /jCjdB = A /jCjdB + 10a c log 10 (D) where A /jCjdB = 301og 10 / c - 71 + W dB designates 
the fixed decibel path loss, D is the distance between B and the femtocell and W dB equals the decibel 
wall partition loss during outdoor-to-indoor wireless propagation. 

Femtocell to Subscribed Home Users. The decibel path loss between a femtocell to its licensed, 
subscribed indoor users is modeled as PL^j dB = Af i:dB + lOct/j log 10 (i?/) where dB = 37 dB models 
the fixed propagation loss in decibels between the femtocell to its desired user, ctfi represents the indoor 
path loss exponent. 

Femtocell to Outdoor Cellular Users. Given a transmitting femtocell, any cellular user located at 
distance D will experience cross-tier interference with decibel path loss modeled as PL c / dB = A c j )dB + 
10a/ o log 10 (.D). Here, the fixed decibel path loss is designated by Ai,/,dB = -PdB + 37, while a>f denotes 
the path loss exponent during indoor-to-outdoor wireless propagation. 

Femtocell to Neighboring Femtocells. The decibel path loss of the hotspot interference caused by 
a transmitting femtocell at another femtocell is given as PL/j dB = Afj jdB + 10a/ o log 10 (D) where 
^4/,/,dB = 2WdB + 37 denotes the fixed decibel path loss (the factor of 2 models the double wall partition 
loss during indoor to indoor propagation) and D is the distance between the two femtocells. 

III. Per- Tier Signal-to-Interference Ratios 

Assume that the macrocell B serves 1 < U c < T c users. Define lx, e C TcXl as the channel from B 
to cellular user j E {0, 1, . . . , U c — 1} with its entries distributed as hkj ~ CJ\f(0, 1). The direction of 
each vector channel is represented as hj = ]jH%' Designate H = [h , hi, . . . , h;y c _i]t G C UcXTc as 
the concatenated matrix of channel directions, where the symbol f denotes conjugate transpose. 

AS 1: Perfect channel state information (CSI) is assumed at the central macrocell [resp. femtocells] 
regarding the channels to their own users. 

Although we acknowledge that imperfect channel estimation plays a potentially significant role, we 
defer its analysis for subsequent research and instead employ ASQ] for analytical tractability. 

'Strictly speaking, the IMT-2000 pedestrian test model adopts a fixed path loss exponent a c — 4 (with path loss PLdB = 30 log 10 f c + 
401og 10 (D) — 71). To keep the analysis general, this work parameterizes the outdoor path loss exponent. 
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AS 2: For analytical tractability, interference from neighboring macrocell BSs is ignored. 
This work assumes linear zero-forcing (ZF) precoding transmission because it has low complexity, yet 
achieves the same multiplexing gain as higher complexity schemes such as dirty-paper coding. With ZF 
precoding transmission, macrocell BS B chooses its precoding matrix V G C TcXUc = [vi]i<i<u c as the 
normalized columns of the pseudoinverse H^(HH^) -1 G C TcXUc . Similarly, each femtocell Fj G H F 
serves 1 < Uf < Tf users with the channel directions between Fj to its individual users represented 
as Gj = [go j, gij, . . . gu f -i,jY e C u f xT f, where g it j = with the entries of gjj distributed as 

CJ\f(0, 1). With ZF precoding, the columns of the precoding matrix Wj = [Wj ( *] i<i<u f £ C TfXUf equal 
the normalized columns of g/^g/) -1 G C T f xU f. 

A. SIR Analysis at a Femtocell User 

Consider a reference femtocell F at distance D from the macrocell B . During a given signaling 
interval, the received signal at femtocell user at distance Rf w.r.t F is given as 

Fj£Hf\Fo Cross-tier Interference 



Desired Signal 



Intra-tier Interference 

where the vectors s G C UcXl and Yj G C UfXl designate the transmit data symbols for users in B and 
Fj, which satisfy E[|s|| 2 ] < P c and E[||rj|| 2 ] < Pf respectively (assuming equal power allocation) and 
n represents background noise. The term f G C TcXl [resp. go,.,] designates the downlink vector channel 
from the interfering macrocell BS B [resp. interfering femtocell AP Fj] to user 0. Neglecting receiver 
noise for analytical simplicity, the received SIR for user is given as 

jT-AfiKr g W o 

SIR/(F , D) = j Uf p 1 : ; . (1) 

D- Q -llf t Vll 2 4- ^-A 1 1 V llsr 1 W-ll 2 lXn -\- a fo 

For successfully decoding the message intended for user 0, SIR/(F ,-D) should be greater than equal 
to the minimum SIR target T. For clarity of exposition, we define 



V f = ^^D-« % Q f = ^R a /'U f . (2) 

Pf A fJ A fi 



User can successfully decode its signal provided SIR/(F ,D) is at least equal to its minimum SIR 
target T. Combining (OQ) and (O, the probability of successful reception is given as 

V f\\tf\r\\2 J_ JL ^ ll„t W.II2 



P[SIR/(F ,D) > T] = P 



Igowcol 2 > TQ f ^||f t V|| 2 + ±- HgSjW.-lHXo 



—a 



J I 



fo 



(3) 



Let k - V -^- ~ r^^^!l (4) 



s 



Note that k > and the expression 6 [0, 1) characterizes the relative strength of cellular interference. 
As k increases (or — > 1), user experiences progressively poor coverage due higher cellular 
interference. Conversely, as k — > 0, SIR/(F , D) is limited by interference from neighboring femtocells. 
For satisfying the femtocell QoS requirement, P[SIR/(F , D) > T] > 1 — e in equation ©. 

Because of cellular interference, any femtocell user within D < Df meters of B (Df being the no- 
coverage femtocell radius) cannot satisfy their QoS requirement. As long as D > Df, a femtocell user 
can tolerate interference from both cellular transmissions and hotspot transmissions. Before computing 
Df, we provide the following definitions. 

Definition 1: Given a Beta distributed random variable X ~ Beta(a, b) with two positive shape 
parameters a and b, denote its cumulative distribution function (cdf) F x (x) = ¥[X < x) - namely the 
regularized incomplete beta function - as T x (a, b). 

Definition 2: Given a Beta distributed random variable X ~ Beta(a, b) with cdf Fx(x) = T x (a,b), 
denote its inverse cdf x = X~ l {y; a, b) as that value of x for which T x (a, b) = y. 

Theorem 1 : Any femtocell Fq within D < Df meters of the macrocell Bq cannot satisfy its QoS 
requirement e, where Df is given as 



D< 



KPf/Uf ( l-\e-Tf-U f + l,U c ) 



-l/a c 



t where K 4 ^Rp\ (5) 

A f,c 



r P c /U c V 1 - X-!(e; T f -Uf + 1, U c 
Proof: Refer to Appendix HI ■ 

Proposition 1: The inverse function X^ 1 (x; a,b) is monotonically increasing with a and monotoni- 

cally decreasing with b for any a, b > 0. 

Proof: We use the following two expansions [25, Page 29] for T x (a, b). 



1 (a b) ( i 1 - V T{b + l ~ 1) x*- 1 (l - x) b ® V T{a + l ~ 1) x a (l - xY- 1 (6) 

where the Gamma function T{k) = (k — 1)! for any positive integer k. Relation (a) shows that l x (a, b) 
monotonically decreases with a. The equivalent Relation (b) shows that X x (a, b) is monotone increasing 
w.r.t b. Consequently, the inverse function J _1 (x; a, b) monotonically increases with a and monotonically 
decreases with b. ■ 
Remark 1: With SU femtocell transmission (Uf = 1), the no-coverage radius -D/ S u is strictly smaller 
than the no-coverage radius -D/,mu with MU transmission (1 < Uf < Tf). This follows by applying 
Proposition \T\ to © in Theorem [T] 

Corollary 1: With K as defined in Theorem [7] and U c = 1, the reduction in the no-coverage radius 
using a SU transmission strategy at femtocells relative to MU transmission to Uf = Tf users [resp. 
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single antenna transmission] is given as 



D 



/,su 



1 



DfA 



f,l Antenna 



1 - e 1 ^/ 



1 



1-eTf 



1 l/a c 


■ e i-i/r/- 















Proof: With SU femtocell transmission [resp. MU transmission to Uf = Tf users] and U c = 1 
user, the incomplete beta function X_^_(T/ — [// + 1, P c ) simplifies as 



«i+i 



Kl + 1 



J 



1,1^ 



^2 + 1 



«2 



K 2 + 1 



(7) 



where «i = ^-f^P^su an d ^2 
are respectively given as 



j^-pf^Df^] respectively. Therefore, the no-coverage distances in © 



D 



/,su 



KP, 



/ 

r P c V 1 - e 1 ^/ 



-i -1/ctc 



P 



/,MU 



r p. 



-l/a c 



(8) 



Assuming small e, SU femtocell transmission consequently reduces Df by a factor of approximately 
relative to MU transmission. A similar argument shows that SU transmission reduces Df 



by a factor of approximately e 



-^(l-l/T;) 



relative to single antenna transmission. 



Remark 2: For fixed T), Uf and C/ c , the no-coverage femtocell radius Df in © scales as (P//P c ) _1 / Qc . 
Decreasing Py by a factor of k requires increasing Pf by 10a c log 10 /c decibels. This suggests that a 
graph of Df versus P//P c (see Fig. [3]) is a straight line on a log-log scale with slope —l/a c . 

Next, we derive the maximum obtainable spatial reuse from multiple antenna femtocells when they 
share spectrum with cellular transmissions. Mathematically, the maximum femtocell contention density 
satisfying © is expressed as 

\* f (D) = argmaxA f (P), subject to P(SIR/(P ,P) > T) > 1 — e. (9) 

Theorem 2: In a two-tier network, the maximum femtocell contention density X*f(D) at distance D 
from the macrocell B , which satisfies © (in the small-e regime) is given as 



\}(D) 



c f (Q f ry 



e-X^(T f -U f + l,U c ) 



(10) 



where df — 2/a>f , Qf is given by ©, k is given by ©, and 

Uf-l 



C f = nSfUj 5 ' £ ( U j!) B ( k + 5 h Uf ~ k 



-5 t 



1 + 



Tf-Uf-l 

E 

i=o 



K 



K + l 



U e +j-l 



Tf-Uf-j (1-1) 



E n II (•""*/ 



1=1 



m=0 



(ID 



(12) 
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where B(a, b) = ^^+6)^ denotes the Beta function and Kf — 1 whenever Uf = Tf. 

Proof: Refer to Appendix [H] ■ 

Theorem [2] provides the maximum femtocell contention density at D considering both cross-tier 
cellular and hotspot interference from neighboring femtocells. Alternatively, given an average of A/ 
transmitting femtocells per square meter, (flOl) can be inverted (numerically) to obtain the minimum 
D which guarantees that © is feasible. Theorem [2] provides two fundamental operational regimes 
depending on the hotspot location relative to the macrocell. 

Cellular-limited regime. Assuming e < a necessary condition for X* f (D) > in (flOl) is J_^_ (Tf— 

Uf + 1, U c ) < e, or k(D) in © is upper bounded as 

l-\e,T f -U f + l,U c ) 
K ~ l-T-i{e,T f -U f + l,U c y 

Indeed, from TheoremQ], a femtocell cannot guarantee reliable coverage to its users because of excessive 

cross-tier interference, whenever the above condition is violated. 

Hotspot-limited regime. As k — > or D~ ac — > 0, the SIR at any femtocell located at D is primarily 

influenced by hotspot interference. Consequently, \*f(D) in (flOl) approaches the limit A/ given as 



X, = lim \* f (D) = C ^ )S} , where t, = lim/C, 



J=l m=0 



(13) 



The limit Kf determines the maximum contention density in the special case of an ad hoc network - 
no cellular interference - of homogeneously distributed transmitters equipped with multiple antennas 
[13]. Their work shows that Kf and Cf scales with T/ and Uf as 

K f ~ 6[(T/ - ^ + l) 5 /], C/Oj' ~ e^). (14) 

Further, Vk > 0, K f < K f and K f is bounded as (T f -U f + l) s t < K f < /C /jmax = T(l - 5 f )(T f - 
Uf + l) s f [13]. We shall now consider two cases in the hotspot-limited regime (D~ ac — > 0). First, with 
multiuser transmission to Uf = Tf femtocell users and using (fl4l) . the femtocell area spectral efficiency 
(in b/s/Hz/m 2 ) which is given as (1 - e)E/)A/log 2 (l + r) scales according to 6(T / 0/ ). With SU 
transmission, the ASE scales as Q(Tf f ). This suggests that in path loss regimes with af Q < 4, higher 
spatial reuse is obtainable (order-wise) provided femtocells employ their antennas to transmit to just one 
user. In contrast, MU femtocell transmission provides higher network-wide spatial reuse (order-wise) 
only when hotspot interference is significantly diminished (ctf > 4). 
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B. SIR Analysis at a Cellular User 

We now consider a reference cellular user at distance D from their macrocell B . During a given 
signaling interval, neglecting background noise, the received signal at user is then given as 



Vo 



2 



(15) 



F,eii 



j 



where s G C c/cXl , E[| |s| | 2 ] < P c and e xl , E[| |r,-| | 2 ] < Pf represent the transmit data symbols 
for users in each tier. Further, \Xj\ and ej e C TcXl respectively denote the distance and the downlink 



vector channel from the interfering femtocell Fj to user 0. The received SIR for user is given as 



SIR C (B ,D) 



h o v o| 



F,en 



|e, f W,| 



Ufa 



(16) 



For successfully decoding user 0's signal, SIR C (B , D) should be greater than equal to the minimum 



SIR target T. Define Q c = U c ^p-^f L D ac . Then, the probability of successful reception at is given as 



P[SIR C (-B , D) > T] =P 



it £ 



u f 



le T W'l 



> QcT 



(17) 



Both the desired channel powers denoted as |]iqV | 2 and the interfering marks [19] given by ||ejWj|| 2 
follow a chi-squared distribution with 2(T C — U c + 1) and 2Uj degrees of freedom respectively. Using 
[13], the maximum femtocell contention density Xf(D) for which (fTTT) satisfies the maximum outage 
probability constraint P(SIR C (£> , D) > Y) > 1 — e of a cellular user is given as 

\}(D) 



CAQcTY 



where /C r 



T c -C/ C j-l 



-5/ 



i=i J k=0 



(18) 



where 5/ = 2/otf as before and Cf is given by (fTTI) . From [13], K, c is bounded as 

(T c - C/ c + l) 5 / < K c < T(l - ^) (T c - C/ c + 1)*/ 



(19) 



where the upper bound is a good approximation for K, c ; for example, with T c = 4, U c = 1 and «/ = 3.8, 
the term K c equals 3.47 while the upper bound equals 3.87. 

Remark 3: Since ([TBI varies as K, c /ui f , approximating K c by the upper bound in ([T9l shows that 
the maximum contention density for single user beamforming given as Aj SU (7J) is proportional to 
r(l — 5f)Tc } . With 1 < U c < T c transmitted users, the maximum femtocell contention density denoted 
as \*f MlJ (D) is proportional to T(l — Sf)(T c — U c + l) s f /Uf f . Therefore, SU transmission increases the 
maximum hotspot density by a factor of [T C U C / (T c — U c + l)] Sf . With U c = T c users (implying /C c = 1), 
one obtains Aj MU (/J) to be proportional to Tc &1 , so that \*f SV (D)/\*f MU (D) equals T(l — 5/)T c 25/ . 



12 



Given an average of A/ femtocells per sq. meter, inverting (fT8l yields the maximum distance up to 
which the cellular outage probability lies below e. This cellular coverage radius D c is given as 

Remark 4: Since D c varies as (P c /Py) 1//Qc , increasing the cellular coverage radius by a factor of k 
necessitates increasing P c by 10a c log 10 A; decibels relative to Pf. 

1/5 1 1 

Remark 5: In (|20l) . D c is proportional to — )«^. With SU transmission [resp. MU transmission 
to £/ c = T c users] at the macrocell and applying (fT9l) , the cellular coverage distance D c scales with 
T c as -D c ,su ~ 6(Tc^ ac ), -D Cj mu ~ 6(T C ^ Qc ). This suggests that SU macrocell transmission provides 
coverage improvement by a factor of T^ ac (order-wise) relative to MU transmission. 

C. Design Interpretations 

In this section, we provide design interpretations of the preceding results derived in Sections IIII-AI 
and IIII-Bl in realistic path loss scenarios. We shall use the system parameters given in Table U and the 
path loss model described in Section III-Al 

Fig.[3]plots the normalized no-coverage femtocell radius Df versus P//P c on a log-log scale. Assum- 
ing a reference femtocell placed at distance D w.r.t the macrocell BS, Fig s . [4j|5] plot the maximum number 
of simultaneous femtocell transmissions given as Nf(D)Uf where Nf(D) = -kFQX^D), considering SU 
and MU femtocell transmissions and different values of o>f . Shown below are the three key observations. 

Coverage improvement. In the cellular-limited regime with Tf = 2 antennas, Fig. @] shows that 
SU transmission obtains a nearly 1.5x reduction in the no-coverage femtocell radius Dj w.r.t single 
antenna transmission. Next, both Figs. [3]H] show that SU transmission reduces Df by a factor of nearly 
1.8x relative to MU transmission. Both these observations agree with the predicted improvements in 
Corollary [Q This indicates that SU transmission significantly improves hotspot coverage. 

Dominance of cellular interference. In Figs. HUH Nf increases from zero (at the no-coverage femto- 
cell radius) to greater than 100 femtocells per cell-site within a few meters outside the no-coverage radius. 
This step-like transition from the cellular-limited to the hot-spot limited regime suggests that cross-tier 
cellular interference is the capacity-limiting factor even in densely populated femtocell networks and 
interference between femtocells is negligible because of the proximity of home users to their APs and 
double wall partition losses. 

Spatial reuse. In the hotspot-limited regime with aj a = 3.8, SU transmission consistently outper- 
forms MU transmission. For example, with Tf = 2 antennas, there is a nearly 1.7x spatial reuse gain 
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(NfUf = 1080 with SU transmission versus NfUf = 640 with MU transmission). In a scenario in 
which hotspot interference is significantly diminished (Fig. [5] with otf — 4.8 and Tf = 3 antennas), 
MU transmission to Uf = 2 hotspot users provides a marginally higher spatial reuse relative to SU 
transmission. The conclusion is that achieving the multiplexing benefits of MU transmission requires 
relative isolation (or large aj Q ) between actively transmitting femtocell APs. 

Fig. [6] plots the maximum number of transmitting femtocells Nf = nRl \*f(D) as a function of 
the cellular user distance D. With (P c /Pf) dB = 20 and a desired Nf = 60 femtocells/cellsite, SU 
macrocell transmission provides a normalized cellular coverage radius D c fa 0.35. In contrast, the 
coverage provided by MU transmission is only D c w 0.13, resulting in a coverage loss of 2.7x relative 
to SU transmission (Remark \5\ gives an order-wise loss of 6(T7) = 2.07). With SU transmission 
and (P c /Pf)dB = 0, a cellular user at D = 0.1 can tolerate interference from nearly Nf = 62 femto- 
cells/cellsite. In contrast, with MU transmission, Nf reduces to nearly 8 femtocells/cellsite. The observed 
improvement in the maximum femtocell contention density (equaling 7.75x) is well approximated by 
the predicted improvement (T(l — 8f)T c f = 8.04x) in Remark [3] 

The preceding observations reveal 1) since MU performance is significantly limited by residual hotspot 
interference, the macrocell should maximize cellular coverage by transmitting to just a single cellular 
user and 2) that femtocells should adapt their transmit powers depending on their location in order to 
ensure reliable cellular coverage. 

IV. Interference Management using Carrier-Sensing at Femtocells 

To motivate carrier-sensing at femtocells, Fig. |4] shows that even with (P c /P/)dB — 20, a femtocell 
at normalized distance D = 0.4 can tolerate hotspot interference from greater than 1000 neighboring 
femtocells. This suggests that in dense femtocell deployments, (P c /Pf)<m can be increased to minimize 
hotspot interference without violating the QoS requirement at femtocells. This section presents a carrier- 
sensing interference management strategy for choosing the femtocell transmission power provided there 
is a cellular user in its vicinity. 

AS 3: Each cellular user periodically transmits over a set of uplink pilot slots (time or frequency 
resource) with power PuT.piiot for communicating their channel information to the macrocell. 

AS 4: Each femtocell is capable of inferring its distance from its closest macrocell BS (either through 
GPS or measuring the average received power of the macrocell BS transmission, with prior calibration). 

During carrier-sensing, each femtocell performs energy detection while monitoring uplink pilot cel- 
lular transmissions. In the absence of a cellular user, the femtocell maintains a constant transmit power 
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Pf. When the detected energy of a cellular user exceeds a threshold, the femtocell chooses its Pf based 
on its location D within the underlying macrocell. 



A. Minimum Required Sensing Range and Per-Tier Transmit Power Ratio Bounds 

We shall first derive the minimum required sensing distance -D se nse such that any transmitting femtocell 
located within R < Aense meters of the cellular user violates its maximum outage probability require- 
ment. Define the notation £> (Aense) to denote a circular region of radius Aense containing |£> (Aense) | 
femtocells. Given an intensity of A/ femtocells per square meter and assuming the cellular user is 
located at normalized distance D w.r.t the macrocell, its outage probability is lower bounded as 



(a) 



¥[SIR C (B ,D) <T}> ¥[SIR C (B 0} D) < T, \B(D sense )\ > 0] 



(21) 



(6) 



P 



> P 



SIR C {B ,D) <T \B{D seasc )\>0 
SIR C (B ,D) < T \B(D ssnss )\ = 1,R = A, 



where step (a) in ((211) is a lower bound as it ignores the event of zero hotspots present within £> (Aense)- 
Step (b) rewrites (a) in terms of the conditional probability. Finally, step (c) is a lower bound because it 
considers the event that \B(D sense ) \ = 1 and the hotspot is located exactly at R = -D sense meters (thereby 
experiencing the highest path loss). A necessary condition for ensuring P[SIR C (-E> , D) < T] < e is 
that the right hand side in step (c) in (|2T|) consisting of the product of two probabilities should be less 
than e. The first term represents the outage probability from interfering hotspots due to the time-varying 
channel powers and the second term represents the probability that B(D sense ) is non-empty. 

Assuming large Af (or 1 — e~ x f nD ™ x — > 1), a reasonable choice for selecting -D sen se is to set the condi- 



tional outage probability P SIR C (B ,D) < T \B(D 



1,-R = A 



, given exactly one interfering 



femtocell AP F at distance Aense from the cellular user, to equal e. Evaluating this probability, 



P 



A c D-^\h^ 



^A Ci/ ||eJ;Wo|| 2 Aen7e 



< r 



p 



h i v o 



(a) 



(b) 



P 



lle+Woll 2 
Z < 9 



2 < TQ C D 



f° 

sense 



u r 



(22) 



U f 



T r - U r . 



ljL.(T c -U c + l,U f ) 



where Q c = U c ^--^ L D ac as before, while the terms |hjv | 2 ~ x\t c -u c +i) anc ^ H e o^o|| 2 ~ xlu f denote 
the chi-squared distributed desired and interfering channel powers, as given earlier in (TT7T) . Step (a) in 
(f22l) follows by defining 9 = Q c TD7*i°/U f and defining the normalized ratio Z = |h °?f{^" C/c+1) 

l e Q W 0|l /Uf 
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which is F-distributed [26]. Step (b) follows by substituting the cdf of the F-distributed r.v Z. The 
minimum required sensing radius at D is consequently given as 

Q C T\ (\— X _1 (e; T c — U c + 1, U 



"1 1 / a fo 

(23) 



U f J \ l-\e-T c -U c + l,U f ) 
Using the numerical values in Table HI Fig. [8] plots D sense for different values of the path loss exponents 
a c and aj Q as well as different cellular user locations D. Assuming SU transmission in both tiers, 
(P c /Pf)dB = 20 dB and a c = aj Q = 3.8, a minimum sensing range -D sen se ~ 160 meters is required at 
the cell-edge (D = R c ). 

Next, the following lemma derives bounds on P c /Pf that satisfy the per-tier outage probability 
requirements at distance D from the macrocell. 

Lemma 1 : Given a mean intensity of Xf femtocells per square meter and minimum per-tier SIR target 
T, satisfying the per-tier outage probability requirement at distance D from the macrocell necessitates 
(P c /Pf) to be bounded as (P c /Pf)ib[D] < P c /Pf < (P c / Pf)ub[P > ]> which are given as 



Pf 



^ [i?] = r ^ hSr ^ (24) 

f/ m 




Pf)J 1 Vrj \A, J \U,D-°<) 1-1-1(1; Tf-U, + l,U e ) > 
where 5f = 2/af a as before, JC C is given by (TT8l , Qf is given by ©, Cf is given by (flTT) and 

- = '-Wffgl^ and it, max = (7) -U f + 1)'T(1 - 5 f ). (26) 

Proof: A lower limit on P c j Pf is obtained by computing the minimum P c required to satisfy the 
outage probability requirement for a cellular user at distance D w.r.t B . Combining (fT8l and (fl9l) yields 
(P c / Pf)ib in (|24)) . Conversely, given a femtocell user at distance D w.r.t B , an upper limit for P c /Pf 
is obtained by computing the minimum required Pf for satisfying P[SIR(F , D) < T] < e. Substituting 
the upper bound for Kf and inverting (flOl) to compute (P c /P/) ub yields (1251) . ■ 
Inspecting (|24)) and (T23T) reveals that the difference between the decibel upper and lower bounds is 
constant for all D. Fig. [7] plots (P c / Pf) lb and (P c / Pf) ub for different normalized D. At a cell-edge 
(D = 1) location, the bounds on the required (P c /Pf)<m are given as 40 < (P c /Pf)dB < 55 dB. 



B. Energy Detection based Carrier-Sensing of Cellular Users 

Assume that each femtocell monitors a set of pilot slots (we assume time-slotted transmission in the 
subsequent discussion) and employs energy detection [27]. We briefly describe the sensing procedure 
below and refer to [14], [17], [27], [28] for further details. 
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Let T denote the sensing time (number of sensing time slots times the slot duration) and W designate 
the sensed bandwidth. Given a received signal x(t) in the pilot slots and n(t) being complex Gaussian 
noise process with power N W/2 per complex dimension, define the following hypotheses namely 
1) Ho : Absence of cellular user [x(t) = n(t)] and 2) Hi : Presence of an active cellular user [x(t) = 
hs(t) + n(t)]. The femtocell compares the energy detector output Y = 2/N Jq \x(t)\ 2 dt against a 
threshold A for inferring the presence (or absence) of a cellular user. Define m to equal the time- 
bandwidth product TW (assumed to be an integer). The average sensed pilot Signal-to-Noise Ratio 
(SNR) at the femtocell is given as 

_ = PvT^otD^A f ^ where (iW)dB = Pc dB _ ^ _ 1Qac logio(jRc) _ 7edg£dB (27) 

where D denotes the distance of the cellular user from the femtocell. The noise power N W is chosen 
with reference to a cell-edge user obtaining an average downlink SNR 7 edge > T. Assuming Selection 
Combining (SC) is used at the Tf available diversity branches for choosing the maximum SNR branch, 
the detection probability Pdetect,sc an d the false-alarm probability Pf a i se are respectively given as [17], 
[28] 

' (-D'Y V >- l \ o ( " \. D ror ,, . ^ _ r(2m,A ) 

r(2m) 



Pdetect.SC = P[T > Wl\ = T fJ2 ^ ^ Pd W (t+i) ' Pfalse = P[F > A| ^° ] 

, , r(2m - 1, A) x / 1 \ 

where P mM = ± > + e — + 



Xm-y • 
(1+Xnvy) - 



T(2m - 1) 

(28) 

Here, T(a,x) = t a_1 e"*dt is the upper incomplete gamma function. Because of the complex 
baseband signal model, there is a factor of 2 discrepancy in (|28T ) with respect to [17]. Fig. [9] plots 
the maximum femtocell sensing range D sense versus different values of the time-bandwidth product m. 
For example, with PuT.piiot = 20 dBm (3 dB below the maximum UT transmit power), and probabilities 
Pdetect = 0.9 and P false = 0.1 respectively, obtaining a sensing range of P sense = 230 meters requires a 
minimum time-bandwidth product m = 500. 

V. Numerical Results 

This section reports the results of computer simulations using the system parameters in Table HI The 
simulation consisted of 1000 different random drops of femtocell hotspots with 1000 trials per drop 
to simulate Rayleigh fading. Additive white Gaussian noise power was chosen to obtain an average 
cell-edge SNR of 7 edge dB = 12 dB. Single-user transmission is assumed in either tier considering its 
superior coverage and spatial reuse performance. With an average of Nf = 60 femtocells per cell-site, 
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we evaluate whether the 10 percentile outage capacity (e = 0.1) satisfies the minimum required per-tier 
spectral efficiency log 2 (l + T) b/s/Hz (or nearly 2.06 b/s/Hz for r dB = 5). 

During carrier-sensing, each femtocell can detect active cellular users within a sensing radius equaling 
230 meters (determined using computer simulations), which exceeds the minimum required sensing range 
of D S ense = 160 meters obtained in Section IIV-AI We consider both a fixed P c j Pf (without carrier- 
sensing or power control at femtocells) and a location based selection of P c /Pf (wherein femocells 
adjust their Pf upon sensing a cellular user). Under ambient conditions (no detected cellular user), a 
fixed (P c /P/)dB = 20 dB is chosen. Upon sensing a cellular user, a femtocell chooses its Pf such 
that (P c /Pf)[D, dB] = 0.7 (PJ P f ) ub [D, dB] + 0.3(P c /P f ) lh [D, dB], which are given in d2l)-(l25]). Two 
scenarios are considered namely 

Reference Cellular User. A cellular user is placed at normalized distances (D = 0.8 and D = 1.0) 
w.r.t the macrocell. The cdfs of the achievable cellular data rates have been reported. 

Reference Hotspot. A reference hotspot is placed at normalized distances (D = 0.11,0.4,0.6,0.8 
and 0.9 respectively) from the macrocell. A reference cellular user is co-linearly placed at a distance 
D sense/2 w.r.t the hotspot. The conditional cdfs of the hotspot data rates (assuming idealized sensing) 
have been reported. 

Fig. [10] shows the cdfs of the obtained cellular data rates for Nf = 60 femtocells/cell-site. Without 
carrier-sensing, the 10 percentile outage capacities are below 0.5 b/s/Hz. By employing carrier-sensing, 
the 10 percentile outage capacities (corresponding to e = 0.1) equal 3.21 b/s/Hz and 2.22 b/s/Hz for 
cellular user locations of D = 0.8 and D = 1.0 respectively. Thus, our scheme ensures uniform cell-edge 
coverage with large numbers of femtocells. 

Fig. \TT\ shows the cdfs of the obtained femtocell data rates with carrier- sensing and transmit power 
control at femtocell APs. The lowest outage capacity is obtained when the femtocell is located close 
to the no-coverage zone (D = 0.11). Because the location-based power control scheme monotonically 
decreases transmit power with femtocell distance from B , the outage capacities monotonically decrease 
with D. The 10 percentile outage capacities are respectively equal to 2.15,3.63,3.56,3.32 and 3.22 
b/s/Hz for the different femtocell locations given above which exceeds the minimum desired target 
spectral efficiency of 2.06 b/s/Hz. 

VI. Conclusions 

In two-tier cellular systems with universal frequency reuse, cross-tier interference will likely be 
the main obstacle preventing uniform coverage. This paper has derived analytical expressions for the 
coverage zones in such a tiered architecture with spatial diversity considering the number of antennas, 
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the maximum tolerable outage probability accounting for path loss and Rayleigh fading. Single-user 
transmission in either tier is analytically shown to provide significantly superior coverage and spatial 
reuse while performance of multiple-user transmission suffers from residual cross-tier interference. For 
providing uniform cellular coverage, we have proposed a location-assisted power control scheme for 
regulating femtocell transmit powers. This scheme is fully decentralized and provides uniform cellular 
and hotspot coverage on the cell-edge, as opposed to randomized hotspot transmissions without carrier- 
sensing. These results motivate deploying closed-access tiered cellular architectures while requiring 
minimal network overhead. 

Appendix I 
Proof of Theorem CD 

The probability of successful reception in © can be upper bounded as 



P[SIR/(F 0) £>) > T] < P 



p 



5Swo, o r>K||^V| 



(29) 



The term |gJw ,o| 2 is distributed as a chi-squared random variable (r.v) X with 2(1) — Uf+1) degrees of 
freedom denoted as X%(t -u +x)- T° P rove this claim, whenever Uf = 1 (beamforming to a single user), 
w ,o = jjgju, therefore, |gjw , | 2 is distributed as x\t s - Wnen 1 < u f < T /> |go w o,o| 2 = I ■jjjjjj w , | 2 • 
| |go| | 2 which equals the product of two independent r.v's which are distributed as Beta(l)— U f+1, Uf— 1) 
(see [29, Theorem 1.1] for proof) and xIt respectively. In [30, Pages 169-170], it is shown that 
|go w o,o| 2 is distributed as a x\(t -u +i) r - v - ^ ne probability density function of |gJw 0j o| 2 is given as 
/ |g t woo|2 (x) = x Tf ~ Uf e~ x /F(Tf - U f + 1) Vx > where T(k) = (k - 1)\ for any positive integer k. 
Similarly, the r.v ||fQV|| 2 = Ylk^o 1 |fo v fc| 2 ^ s me sum °f U c r.v's, wherein each term |f(|v fe | 2 equals the 
squared modulus of a linear combination of T c complex normal r.v's, which is exponentially distributed. 
Consequently, ||h|) C V|| 2 is distributed as a x\u c r - v - 

Define Z = ■ Then Z is the ratio of two independent x 2 r.v's with 2(1) - U f + 1) and 2U C 

degrees of freedom respectively. Therefore, Z follows a canonical F c -distribution [26] and ^/^ c +1 ^ 
is an F-distributed r.v with parameters 2(1/ — Uf + 1) and 2U C respectively. Substituting k in dU) and 
taking the complement of (|29l , one obtains 



P[SIR/(F , D) < T] > F[Z < k] = P 



zu c u c 

< K- 



l«(T f -Uf + l,U c ). 



[Tf-Uf + 1- Tf-U f + 1_ 
A necessary condition for meeting the QoS requirement e for indoor users served by F is given as 

r (t r/+irn<^K* ^;T f -u } + i,u c ) 
i^(T f -u f + i,u c )<e^K - 1 _ J -i (e . T/ _ f// + 1;f/c) - 

Substituting the definition of k in ©, one obtains Df. This completes the proof. 
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Appendix II 



Using ©, the probability of successful reception P[SIR/(Fq,D) > T] is given as 

'[ISoWo.0 



12 > rQ/(/ /)C + //,/)], where J />c = ^||fo f V|| 2 , Ifj = 1/U f £ W^jW^lX^f. 



F 3 &n f \F 



The interference from neighboring femtocells Ifj is a Poisson Shot-noise Process ( [31], [32]) with 
independent and identically distributed marks [19]. The distributions of the signal powers and marks of 
the interferers are chi-squared with degrees of freedom given as |goW 0j o| 2 ~ xl(T -u +i)> ll^o^H 2 ~ 
Xluc and llgo,i W ill 2 ~ Xlu s respectively. Consequently, 



r£ JJ _ 

PfSIR^Fo, D) > Y] ( => r £ { -^p^e- sQ f r dni f , c + I fJ < s) (30) 

(/v tMl! d % (0 )r to) 



k\ d9 k 

k=0 



(3D 

--Q f V 

where step (a) follows by conditioning on If c + Ifj and computing the complementary cumulative 
distribution (ccdf) of ||go|| 2 - For deriving step (6), with k — 0, the integral in (a) corresponds to the 
Laplace Transform (LT) of the r.v Ifj + If c given as E,[e~^f- c+I f-^ e ] evaluated at 9 = QfV (originally 
derived in [23]). Next, since If fi and Ifj are independent r.v's, the LT of their sum decouples as 
the product of their LTs E[e -/ >. ce ]E[e -/ ^' ]. Finally, for any k > 0, we have the identity C[t k f(t)] = 
(—l) k F^ k \s), where F k (s) represents the kth derivative of F(s) (this technique is borrowed from [13]). 
The LTs of If iC and If j may be written as 

^)=ne^]= {l+v ] e/Uc)Uc (32) 
£ Iff (6) = E[e- ei f<f] ( = } exp {-A, J 1 - E 5 [e"** N_,,/ °] dx} , where S ~ ^ 

exp | -ttA^ J] ( fc')^* + <*i 



(6) 



= exp(-A/C/^) (33) 

where (|32|) follows from the LT of a chi-squared r.v with 2?7 C degrees of freedom. In (|33l) . step (a) 
represents the LT of a Poisson Shot-Noise process with independent and identically distributed marks Sj 
- equaling ||go,W,|| 2 in our case. Defining 8f = — , steps (b) and (c) follow from [13]. Substituting 
(f32l) and (1331) in (f3TT) leads to the following requirement for the success probability 

T ^ (-Q f T) k d k e-W 4 ' 

Y , > 1 - e, where = Q 7 r. (34) 

k — \ Uc 
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Using the Leibniz rule, the kth derivative of Ci f c (9)Ci f Ad) is given as 



d k e -x f c f e d f 
dfi(i + M)u B 



3=0 



VjQ_ 



(35) 



where (^) is the coefficient of x b in the expansion of (1 + x) a . Considering the low outage regime, 
we shall evaluate the A;th derivative of C If . (9) using a first-order Taylor series approximation around 
XfCf9 5 i = 0. Then, for all k > 1, the kth derivatives of Ci fc {9) and Cj ff (6) are individually given as 



d9 k 



VfO 



d9 k 



k-l 



\ f Cfl[(5 f -m)9 



6 f -k 



m=0 



(36) 
(37) 



Combining ([34]) with d36]) and §37} and substituting 9 = Q f T leads to 

-.\.n.m.v\>t ((Tf-Uf) t V f Q f T^ k (k-l) 

e 



-x f c f (Q f r) s f (Wf-Vf) ( -PfQf r \k (k-i) 



m) 



m=0 



(Tf-U f ) 



k=l 



(-1)* 

k\ 



E 



C) 


r -T } QfV -i 

U c 




i i ^/S/ r 
L 1 ^ c/c J 



(k-j-i) j-i 



— m) 



71=0 



m=0 



+ e(AjcJ(Q / r) 25 o > i - e . 

Next, substituting k = VfQfT/U c from © and performing a first-order Taylor series expansion of 

e -\fC f {Q s v) s f = 1 _ \ f c f (Q f T) 5 f + Q(X 2 f C 2 f (Q f T) 25 f), the above expression simplifies as 

1 - A/C/CQ/iy "" 



Tf—Uf k 



fc! 

fc=l 3=1 
\2<5f 







G) 


K + 1 



fc fc-1 

'U c + nn 

m=0 

k-i (fe-i-i) j-i 

n (^+")n("'- f v) 



n=0 



m=0 



+ e(A^(Q / r)^) > i - e . 

Note that n^=o(^c + = { Uc+ £ Using Proposition [2] , we have the identity 



(Tf-Uf) 

E 

k=0 



K + l 



U c + k — l 
k 



{l + K) u -[l-I^{T f -U, + l;U e )]. 



(38) 



(39) 



With straightforward algebraic manipulation, it is easily shown that 

(Tf-Uf) 1 k /7 \ r i Jfe-j i-i 

n (^+n)n("*-*/) 

n=0 m=0 



fc=l 3=1 
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K + 1 
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3=0 



K 



K + l 



■' nr : A r /-^/-i j 0-1) 



e ,t n (•»-*/)■ 



(40) 



i=l 



m=0 
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Using (l40l) . we now define Kf in (fT2l) . where Kf = 1 whenever Uf — Tf (since (1341) does not contain 

derivative terms). By substituting (39]) and /C/ in (|38]) and discarding (for small A/) the e(A^(2/ r ) 25f ) 

terms (which are o(\fCf(QfT) s f)), the upper bound on A/ is given as 

1 e-l^(T f -U f + l,U c ) 

X f < - K+1 - (41) 

'-CjiQtf'f^-I-friTf-Uf + lW 

Since the maximum contention density Aj maximizes the number of simultaneous femtocell transmis- 
sions, Aj satisfies (|4TI) with equality. This completes the proof. 

Appendix III 

Proposition 2: For any x > 0, anJ non-negative integers n, m and r where n > r, 



A:=0 



Proo/: Multiplying the left hand side of <@2]) by (1 + x) n ~ r , 

fe=0 ^ ' fc=0 i=0 ^ ' ^ ' 

The coefficient of x 9 , where < q < n - r, is given as £* =0 f^jO P*/ -1 ) = ( n_r + m ) (using the 
combinatorial identity [33, Page 22, (3.2)]). Consequently, we have 

fc=0 ^ ' fc=0 ^ ' 

Next, by definition of the incomplete Beta function and using X t (a,b) = 1 — Xi_ t (6, a), 

n—r+m / \ r ,_ r _L Tr ,_ 1 ' n—r / \ u 
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n—r 



(45) 

where step (a) follows by definition, while step (b) follows by replacing the index j in step (a) by 
k = n — r + m— j. Combining (144)) and (|45T) gives the desired result. ■ 
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TABLE I 

System Parameters 



Variable 


Parameter 


Sim. Value 


r 


Minimum per-tier SIR Target for successful reception 


5 dB 


7edge,dB 


Average SNR of cell-edge user 


12 dB 


e 


Maximum tolerable per-tier outage probability 


10% 


R c 


Macrocell Radius 


1000 m 


Rf 


Femtocell Radius 


30 m 


T c 


Transmit Antennas at macrocell 


4 antennas 


Tf 


Transmit Antennas at femtocell 


2 antennas 


Pc 


Maximum Transmit Power at macrocell 


43 dBm 


Pf 


Maximum Transmit Power at femtocell 


23 dBm 


Pm 


Maximum Transmit Power at User Terminal 


23 dBm 


PdB 


Indoor to Outdoor Wall Partition Loss 


5 dB 


fc 


Carrier Frequency 


2000 MHz 


Clc 


Outdoor path loss exponent 


3.8 


Oi fo 


Indoor to Outdoor path loss exponent 


3.8 


atfi 


Indoor path loss exponent 


3 
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Fig. 1. Multiuser multiple antenna transmission in a two-tier network. 
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D c Cellular coverage radius 



Df No-coverage femtocell radius 
Cross-tier interference 



Fig. 2. No-coverage femtocell radius and cellular coverage radius in a two-tier network with cochannel deployment. 
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Fig. 3. No-coverage femtocell radius for different values of -J-, 
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Fig. 4. Maximum number of simultaneous femtocell transmissions NfUf for different number of antennas and single-user versus 
multiple-user transmission per femtocell. 
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Fig. 5. Maximum number of simultaneous femtocell transmissions NfUf for different values of a/ Q . 




Fig. 6. Maximum number of simultaneous femtocell transmissions satisfying outage probability constraint e for a cellular user at different 
distances from the macrocell. 



2S 



a = 3.8, a, = 3.8, T = 4 antennas, T =2 antennas 

c fo c f 




Normalized Distance To Macrocell (D) 



Fig. 7. Lower and upper bounds on P c /Pf with SU transmission as a function of the distance D. Shaded region shows feasible P c /Pf's 
at location D, which satisfies the per-tier outage probability requirement for different average numbers of femtocells per cell-site. 
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Fig. 8. Necessary sensing range (in meters) per femtocell (assuming SU transmission in each tier) as a function of the path loss exponents 
a c , a j and the normalized distance D of the cellular user. 
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Fig. 9. Maximum sensing range (in meters) at each femtocell as a function of the sensing time-bandwidth product and uplink pilot 
transmission powers. 
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Fig. 10. Cumulative distribution function of the instantaneous cellular data rate (in b/s/Hz) with SU transmission in each tier. 
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N, = 60 femtocells (P IP) . = 20 dB, T = 4, T = 2, D = 230 m 
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Fig. 11. Conditional cumulative distribution function of a femtocell user's data rate (in b/s/Hz) (conditioned on a carrier-sensed cellular 
user at distance -D sen sc/2). Single-user transmission is employed in each tier. 



